Masala #0527

Sizga $s$ va $t$ satrlar berilgan bo’lib, siz ajoyib qism satrlar sonini topishingiz kerak. Ajoyib qism satr bu shunday $s[i…j] (i\leq j)$ satrga aytiladiki bu satrning hech bir qism satrida $t$ satr qatnashmaydi. Sizning vazifangiz $s$ satrning barcha ajoyib qism satrlar sonini topishdan iborat.

Kirish faylining dastlabki satrida $q(1\leq q\leq 100)$ testlar soni. Kiyingi $2q$ ta satrda mos ravishda $s(1\leq |s|\leq 50000)$ va $t(1\leq |t|\leq 100)$ satrlar berilgan bo’lib barcha satrlar lotin alifbosining kichik harflaridan tashkil topgan.

Chiqish faylida $q$ ta testga javob berishingiz lozim. Har bir test uchun ajoyib qism satrlar sonini alohida satrlarda chop eting.